package avl

// AVL 平衡二叉树
// 平衡二叉树除了满足二分搜索树的特性之外
// 要求左子树和右子树的高度相差不能超过1
type AVL struct {
}

type node struct {
	val   interface{}
	left  *node
	right *node
	level int
}
